# Quicksort. Java.

Лaконичная реализация быстрой сортировки на Java.

Принцип быстрой сортировки заключается в рекурсивном обходе частей массива, перемещая элементы обрабатываемого подмассива относительно опорного элемента. Меньшие элементы располагать слева от опорного элемента, большие справа.

За опорный элемент выбрана медиана. Но можно улучшить и найти средний по значению элемент.


![Быстрая сортировка](https://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif)